J 



Express Mail" Mailing Label No. EL960828417US 

PATENT APPLICATION 
ATTORNEY DOCKET NO. SUN03-0316 



10 METHOD AND APPARATUS FOR 

PERFORMING BUTTERFLY DIFFERENTIAL 

SIGNALING 

Inventor: Robert J. Drost 

15 

GOVERNMENT LICENSE RIGHTS 
[0001] This invention was made with United States Government support 
20 under Contract No. NBCH020055 awarded by the Defense Advanced Research 
Projects Administration. The United States Government has certain rights in the 
invention. 

BACKGROUND 

25 

Field of the Invention 

[0002] The present invention relates to techniques for communicating 
signals between electrical circuits. More specifically, the present invention relates 
to a method and an apparatus for performing differential signaling through parallel 
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communication channels in a manner that reduces coupling noise between nearby 
communication channels. 

Related Art 

5 [0003] As processor clock speeds continue to increase at an exponential 

rate, it is becoming increasingly harder to communicate signals between computer 
system components in a manner that meets bandwidth requirements. In order to 
achieve high bandwidth, systems typically route signals through a number of 
communication channels in parallel. (Note that these parallel communication 

10 channels typically use electrical, capacitive, inductive or optical signaling.) Many 
systems additionally use differential signaling techniques, in which 
complementary pairs of signals are communicated through parallel 
communication channels. 

[0004] These parallel communication channels are typically packed into a 

1 5 small area to achieve high bandwidth within a small cross-sectional area. 
Unfortunately, packing channels together leads to "coupling" between 
neighboring communication channels. This coupling introduces noise, which 
reduces the signal-to-noise ratio in the communication channels and thereby 
adversely affects communication through the communication channels. 

20 [0005] Existing systems solve this coupling problem in a number of ways. 

Physical separation can be introduced between communication channels. 
However, introducing physical separation can significantly increase the cross- 
sectional area used for communication. Grounding planes between can be 
inserted between electrical, capacitive or inductive communication channels. 

25 Such grounding planes protect the communication channels from noise. 

However, they also introduce parasitic capacitances that can retard and attenuate 
signals that pass through the communication channels. 
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[0006] Hence, what is needed is a method and an apparatus that facilitates 
differential signaling through parallel communication channels in a manner that 
reduces coupling noise between nearby communication channels. 

SUMMARY 

[0007] One embodiment of the present invention provides a system that 
performs differential signaling through parallel ports in a manner that reduces 
noise caused by coupling between neighboring ports. The system includes 
parallel ports for transmitting differential signals from a sender to a receiver, 
wherein the parallel ports are organized in a two-dimensional grid. Each 
differential signal is transmitted through a first port and a second port that carry 
•complementary positive and negative components of the differential signal. The 
first and second ports of a differential pair are diagonally adjacent to each other in 
the two-dimensional grid. Because the first and second ports transition in 
opposite directions, coupling noise is cancelled on a neighboring port that is 
horizontally adjacent to the first port and vertically adjacent to the second port. 
Moreover, a transition on the neighboring port couples equally to the first port and 
second port and is consequently rejected as common-mode noise by a 
corresponding differential receiver. 

[0008] In a variation on this embodiment, four differential pairs in the 
two-dimensional grid are arranged into a tiling pattern that can be replicated to 
cover the two-dimensional grid. This tiling pattern is arranged so that: a second 
component of a first pair is adjacent to the northeast of a first component of the 
first pair; a first component of a second pair is adjacent to the north of the first 
component of the first pair and is adjacent to the west of the second component of 
the first pair; a second component of the second pair is adjacent to the northwest 
of the first component of the second pair; a first component of a third pair is 
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adjacent to the north of the first component of the second pair and is adjacent to 
the east of the second component of the second pair; a second component of the 
third pair is adjacent to the northeast of the first component of the third pair; a 
first component of a fourth pair is adjacent to the north of the second component 
of the first pair, is adjacent to the east of the first component of the third pair, and 
is adjacent to the south of the second component of the third pair; and a second 
component of the fourth pair is adjacent to the southeast of the first component of 
the fourth pair, and is adjacent to the east of the second component of the first 
pair. 

[0009] In a variation on this embodiment, sender ports are located on or 
near the surface of a first semiconductor chip and receiver ports are located on or 
near the surface of a second semiconductor chip. Moreover, the first and second 
semiconductor chips are positioned face-to-face so that receiver ports overlap 
sender ports to facilitate communication between the first semiconductor chip and 
the second semiconductor chip. 

[0010] In a variation on this embodiment, sender and receiver ports are 
capacitive plates positioned so that voltage changes on sender plates cause voltage 
changes on corresponding receiver plates through capacitive coupling. 

[0011] In a variation on this embodiment, sender and receiver ports are 
conductive pads positioned to be in contact with each other directly (or through 
wires organized in the same two-dimensional grid), thereby creating a conductive 
path for current flow between sender ports and corresponding receiver ports. 

[0012] In a variation on this embodiment, sender and receiver ports are 
wire loops positioned so that current flow in sender loops causes current to flow 
in corresponding receiver loops through inductive coupling. 

[0013] In a variation on this embodiment, the sender ports are optical 
signal generators and the receiver ports are photo-detectors. Furthermore, the 
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sender ports and receiver ports are positioned so that optical signals can be 
transmitted from the sender ports to corresponding receiver ports. 

[0014] In a variation on this embodiment, ports can have one of the 
following shapes: square; diamond; round; and oval. 

5 

BRIEF DESCRIPTION OF THE FIGURES 
[0015] FIG. 1 illustrates sender and receiver ports. 
[0016] FIG. 2 illustrates a grounding shield. 

[0017] FIG. 3 illustrates an exemplary channel assignment for differential 
1 0 pairs in accordance with an embodiment of the present invention. 

[0018] FIG. 4 illustrates another channel assignment for differential pairs 
in accordance with an embodiment of the present invention. 

[0019] FIG. 5 illustrates how channels are assigned for a large number of 
differential pairs in accordance with an embodiment of the present invention. 
15 [0020] FIG. 6 illustrates a channel assignment with oval ports in 

accordance with an embodiment of the present invention. 

[0021] FIG. 7 illustrates a channel assignment with diamond ports in 
accordance with an embodiment of the present invention. 



20 DETAILED DESCRIPTION 

[0022] The following description is presented to enable any person skilled 
in the art to make and use the invention, and is provided in the context of a parti- 
cular application and its requirements. Various modifications to the disclosed 
embodiments will be readily apparent to those skilled in the art, and the general 

25 principles defined herein may be applied to other embodiments and applications 
without departing from the spirit and scope of the present invention. Thus, the 
present invention is not intended to be limited to the embodiments shown, but is 
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to be accorded the widest scope consistent with the principles and features 
disclosed herein. 

Differential Signaling 
5 [0023] FIG. 1 illustrates sender and receiver systems with communication 

ports organized in a planar arrangement. These sender and receiver systems use 
differential signaling to reduce noise generation and noise sensitivity problems 
that can potentially arise during signal transmissions. In order to communicate 
with each other, the sender and receiver systems are arranged so that a signal 
10 transmitted on a sender port causes a signal to be received on the corresponding 
receiver port. 

[0024] Note that the coupling medium between sender and receiver ports 
can be conductive, capacitive, inductive, or optical. For instance, with conductive 
coupling, ports can be conductive metal pads. By placing a conductive sender pad 

1 5 in contact with a conductive receiver pad (or with a wire that contacts the 

conductive receiver pad), a low-resistance conductive path for current flow is 
created from the sender to the receiver. For inductive coupling, the ports can be 
loops, wherein a current flow through a sender loop causes a current to flow in a 
receiver loop through inductive coupling. For optical coupling, the sender port 

20 can be an optical generation element, such as a diode or laser, and the receiver 
port can be a photo-detector. For capacitive coupling, the sender and receiver 
ports can be capacitive plates, wherein signals on the sender plate can cause 
voltage changes on the receiver plate via capacitive coupling. 

[0025] Referring to FIG. 1 , when sender and receiver ports are positioned 

25 to communicate with each other, they are aligned so that the coupling mechanism 
can transfer signal energy from the sender port to the receiver port. 
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[0026] Although FIG. 1 illustrates a communication channel in isolation, 
in an actual physical implementation the communication channel is typically 
surrounded by something. For example, FIG. 2 illustrates a noiseless surround, 
wherein the communication channel is surrounded by a grounded shield. This 
5 grounded shield works well for conductive, inductive, or capacitive coupling. For 
optical coupling, it is desirable for a surround to reflect optical energy. This 
causes the channel to carry all of the signal energy to the receiver. 

[0027] The grounded shield illustrated in FIG. 2 protects the channel from 
noise, but also loads the communication channel with parasitic capacitances C 1 to 

10 C8. Parasitic capacitances CI to C8 are the edge capacitances from the channel to 
the surround. These parasitic capacitances can retard and attenuate signals as they 
propagate from the sender port to receiver port. 

[0028] In order to communicate more information from the sender to 
receiver within a given cross-sectional area, a number of ports can be located 

15 close to each other. For example, FIG. 3 illustrates a simple channel assignment 
for ports that are located close to each other in accordance with an embodiment of 
the present invention. In FIG. 3, black bars are used to indicate differential pairs 
of ports. However, note that these black bars do not actually represent any 
physical structure; they simply assist in our visual inspection of the figure by 

20 highlighting pairs of ports that are differentially related. 

[0029] Crosstalk between ports is a function of their adjacent edge length. 
Referring to FIG. 3, consider port E+ and E-. A differential signal on ports B+ 
and B- couples differentially to ports E+ and E- because B+ couples to E+ and B- 
couples to B-. Similarly for H+ and H-. Furthermore, ports D- and F+ couple in 

25 noise to E+ and E-. In a maximum coupling case B+, D-, and H+ all transition 
from low to high, while B-, H-, and F+ all transition from high to low. These 
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coupled signals can subtract from the differential signal on E+ and E-; hence, 
these coupled signals are a noise source. 

[0030] Note that E+ and E- couple to each other in a way that reduces the 
communicated signal because these two ports always transition in opposite 
5 directions. 

[0031] In order to reduce the coupling between the E+ and E- channels, 
we move them from being adjacent in horizontally to being adjacent diagonally, 
as illustrated in FIG. 4. This greatly reduces the coupling between the channels 
due to adjacent edge length. 

10 [0032] Next, consider the ports surrounding E+ and E-. Port M has equal 

adjacent edge lengths to E+ and E-. As a result, a signal transition on port M will 
couple equally to ports E+ and E-, and a differential amplifier at the receiver will 
reject this common-mode noise. The same holds true for port P. 

[0033] Moreover, ports N and O couple equally to port E-. If ports N and 

15 O are part of the same differential pair, they will transition in opposite directions. 
Hence, as a pair they will not couple any net noise into port E-. The same holds 
for true for ports R and Q in relation to port E-. 

[0034] FIG. 5 illustrates the butterfly channel assignment. Consider ports 
E+ and E-. Ports B+ and I- couple common-mode noise into E+ and E-. Ports 

20 C+, C-, H+ and H-, couple no net noise into E+ and E-. Hence, this arrangement 
produces no net differential coupling among ports. Therefore, when the sender 
and receiver ports are perfectly aligned, this channel assignment achieves a noise 
performance similar to the ground shield illustrated FIG. 2. 

[0035] Similarly to FIG. 3, the black bars in FIG. 5 connect differential 

25 pairs of ports. These black bars do not represent any physical structure in the 

system; they simply assist in our visual inspection of the drawing by highlighting 
the pairs of ports that are differentially related. 
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Permutations 

[0036] Note that the ports can be a shape other than a square. For 
5 example, they can be diamonds, circles or ovals. To effect the cancellation in the 
coupling of transitions from other ports, it is desirable for the shape to be 
symmetric about the axis that connects the center of the differential pair of ports. 
FIG. 6 shows an example of a butterfly arrangement with oval shaped ports. 

[0037] This butterfly arrangement does not require that the ports be on 
10 diagonals. For example, FIG. 7 shows an example of a butterfly channel 

assignment with the differential pairs of ports arranged vertically and horizontally. 
In this case, the ports themselves are diamonds rather than squares. 

[0038] The foregoing descriptions of embodiments of the present 
invention have been presented for purposes of illustration and description only. 
15 They are not intended to be exhaustive or to limit the present invention to the 

forms disclosed. Accordingly, many modifications and variations will be apparent 
to practitioners skilled in the art. Additionally, the above disclosure is not 
intended to limit the present invention. The scope of the present invention is 
defined by the appended claims. 
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